What Is Claimed Is: 



1 1 . A method for computing interval parameter bounds from fallible 

2 measurements, comprising: 

3 receiving a set of measurements z u . . . , z n , wherein an observation model 

4 describes each z, as a function of a p-element vector parameter x = (x\ 9 . . . , x p )\ 

5 storing the set of measurements z\, . . . , z n in a memory in a computer 

6 system; 

7 forming a system of nonlinear equations z, - h(x) = 0 based on 

8 the observation model; and 

9 solving the system of nonlinear equations to determine interval parameter 
10 bounds on x. 

1 2. The method of claim 1, wherein the system of nonlinear equations 

2 is an "overdetermined system" in which there are more equations than unknowns. 

1 3. The method of claim 1, wherein each measurement z, is actually a 

2 ^-element vector of measurements Z/ = (z iU . . z iq ) T , and h is actually a ^-element 

3 vector of functions h = (h u . . h q ) T . 

1 4 . The method of claim 1 , 

2 wherein receiving the set of measurements involves receiving values for a 

3 set of conditions c\ , . . c n under which the corresponding observations z, were 

4 made; and 

5 wherein equations in the system of nonlinear equations account for the 

6 conditions c, and are of the form z, - h(x | a) = 0 (z=l, . . n). 
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1 5. The method of claim 4, wherein each condition c, is actually an r- 

2 element vector of conditions Cj = . . c ir ) r . 

1 6. The method of claim 4, wherein each condition c, is not known 

2 precisely but is contained within an interval c\. 

1 7. The method of claim 4, wherein equations in the system of 

2 nonlinear equations are of the form z x - h{\ \ c,) + £ ! (x, c/) = 0 (i=l, . . n), which 

3 includes an error model ^(x, a) that provides interval bounds on measurement 

4 errors for z,-. 

1 8. The method of claim 7, wherein if z, is actually a ^-element vector 

2 of measurements z,- = (z,i, . . z^) r , then is actually a ^-element vector 

3 B^Cfil, €gf. 

1 9. The method of claim 7, wherein if there exists no solution to the 

2 system of nonlinear equations, the method further comprises determining that at 

3 least one of the following is true: 

4 at least one of the set of measurements z„ . . z n is faulty; 

5 the observation model h(\ | c,) is false; 

6 the error model ^(x, c) is false; and 

7 the computational system used to compute interval bounds on elements of 

8 x is flawed. 

1 10. The method of claim 1 , wherein solving the system of nonlinear 

2 equations involves: 
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3 linearizing the system of nonlinear equations to form a corresponding 

4 system of linear equations; and 

5 solving the system of linear equations. 

1 11. The method of claim 1 0, wherein solving the system of nonlinear 

2 equations involves using Gaussian Elimination. 

1 12. A computer-readable storage medium storing instructions that 



2 when executed by a computer cause the computer to perform a method for 

3 computing interval parameter bounds from fallible measurements, the method 

4 comprising: 

5 receiving a set of measurements z u . . . , z n , wherein an observation model 

6 describes each z,- as a function of a /^-element vector parameter x = (pc\ 9 . . . , x p )\ 



7 storing the set of measurements z\ 9 . . . , z n in a memory in a computer 

8 system; 

9 forming a system of nonlinear equations z, - h(x) = 0 (z=l , . . n) based on 

10 the observation model; and 

1 1 solving the system of nonlinear equations to determine interval parameter 

12 bounds on x. 



1 13. The computer-readable storage medium of claim 12, wherein the 

2 system of nonlinear equations is an "overdetermined system" in which there are 

3 more equations than unknowns. 

1 14. The computer-readable storage medium of claim 12, wherein each 

2 measurement z, is actually a ^-element vector of measurements Z/ = (z,i, . . ., z iq ) T , 

3 and h is actually a ^-element vector of functions h = (h u . . h q ) T . 
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1 5 . The computer-readable storage medium of claim 1 2, 

wherein receiving the set of measurements involves receiving values for a 
set of conditions c\ 9 . .., c n under which the corresponding observations z,- were 
made; and 

wherein equations in the system of nonlinear equations account for the 
conditions c, and are of the form z, - h(x \ a) = 0 (/=1, . . ., n). 

16. The computer-readable storage medium of claim 1 5, wherein each 
condition a is actually an r-element vector of conditions Cj = (c iU . . c ir ) T . 

17. The computer-readable storage medium of claim 15, wherein each 
condition a is not known precisely but is contained within an interval c\. 

1 8. The computer-readable storage medium of claim 15, wherein 
equations in the system of nonlinear equations are of the form, 

Zj - h{\ | a) + a ! (x, a) = 0 0=1 ,...,«), which includes an error model s\x, ci) that 
provides interval bounds on measurement errors for z,. 

1 9. The computer-readable storage medium of claim 1 8, wherein if z, 
is actually a ^-element vector of measurements Z/ = (z iU . . z iq ) T , then € 1 is 
actually a ^-element vector e 1 = {e u . . ., s q ) T . 

20. The computer-readable storage medium of claim 1 8, wherein if 
there exists no solution to the system of nonlinear equations, the method further 
comprises determining that at least one of the following is true: 

at least one of the set of measurements z,-, . . ., z n is faulty; 
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5 the observation model h{x \ cj) is false; 

6 the error model e '(x, cl) is false; and 

7 the computational system used to compute interval bounds on elements of 

8 x is flawed. 

1 21. The computer-readable storage medium of claim 1 2, wherein 

2 solving the system of nonlinear equations involves: 

3 linearizing the system of nonlinear equations to form a corresponding 

4 system of linear equations; and 

5 solving the system of linear equations. 

1 22. The computer-readable storage medium of claim 21, wherein 

2 solving the system of nonlinear equations involves using Gaussian Elimination. 

1 23. An apparatus that computes interval parameter bounds from 

2 fallible measurements, comprising: 

3 a receiving mechanism configured to receive a set of measurements 

4 zi, . . . , z„, wherein an observation model describes each z, as a function of a 

5 p-element vector parameter x = (jci, . . . , x p ); 

6 a memory in a computer system for storing the set of measurements 

7 zi, ...,z„; 

8 an equation forming mechanism configured to form a system of nonlinear 

9 equations z/ - h(x) = 0 (z=l ,...,«) based on the observation model; and 

10 a solver configured to solve the system of nonlinear equations to determine 

1 1 interval parameter bounds on x. 
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1 24. The apparatus of claim 23, wherein the system of nonlinear 

2 equations is an "overdetermined system" in which there are more equations than 

3 unknowns. 

1 25. The apparatus of claim 23, wherein each measurement z, is actually 

2 a ^-element vector of measurements z, = (z n , . . ., z iq ) T , and h is actually a q- 

3 element vector of functions h = (h u . - h q ) T . 

1 26. The apparatus of claim 23, 

2 wherein the receiving mechanism is additionally configured to receive 

3 values for a set of conditions c u . . c n under which the corresponding 

4 observations z,- were made; and 

5 wherein equations in the system of nonlinear equations account for the 

6 conditions c\ and are of the form z,- - h(x \ c,) = 0 (z=l , . . n). 

1 27. The apparatus of claim 26, wherein each condition c, is actually an 

2 r-element vector of conditions cj = (c n , . . ., c ir ) T . 

1 28. The apparatus of claim 26, wherein each condition c, is not known 

2 precisely but is contained within an interval c\. 

1 29. The apparatus of claim 26, wherein equations in the system of 

2 nonlinear equations are of the form z, - h(x \ a) + s ! (x, c z ) = 0 (i=l ,...,«), which 

3 includes an error model e\x 9 ci) that provides interval bounds on measurement 

4 errors for z,-. 
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1 30. The apparatus of claim 29, wherein if z,- is actually a ^r-element 

2 vector of measurements z, = {z iU . . z iq ) T y then s 1 is actually a ^-element vector 

3 s'= (^i, Sqf. 

1 31. The apparatus of claim 29, wherein if there exists no solution to the 

2 system of nonlinear equations, the solver is configured to determine that at least 

3 one of the following is true: 

4 at least one of the set of measurements z,-, . . z n is faulty; 

5 the observation model h(x | c/) is false; 

6 the error model e\x, ci) is false; and 

7 the computational system used to compute interval bounds on elements of 

8 x is flawed. 

1 32. The apparatus of claim 23, wherein the solver is configured to: 

2 linearize the system of nonlinear equations to form a corresponding system 

3 of linear equations; and to 

4 solve the system of linear equations. 

1 33. The apparatus of claim 32, wherein the solver is configured to 

2 solve the system of nonlinear equations using Gaussian Elimination. 
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